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Abstract 

We reflect on the notions of positivity and square roots. We review many examples which 
underline our thesis that square roots of positive maps related to *-algebras are Hilbert 
modules. As a result of our considerations we discuss requirements a notion of positivity 
on a *-algebra should fulfill and derive some basic consequences. 



1 Introduction 

Let 5 denote a set, and let I denote a map 5x5 — > C. Everybody knows that such a kernel I 
over 5 is called positive definite if 

§: J]- Zi r^zj>o (l.D 



i -j 



for all finite choices of er, 6 5 and Zt € C. 

What is is the best way to show that some thing x is positive? The best way is writing x as 
a squarel It would, then, be justified to call an object y the positive thing jc's square root, if by 
writing down the object z/'s square we get back x. By square, of course, we mean a complex 
square like yy (y a complex number) or y*y (y in a C*-algebra) or (y, y) (y being in a Hilbert 
space). 

Of course, for each choice <r, e 5 and z\ 6 C we may calculate the positive number in fll.ip 
and write down its positive square root p{cr\, . . . , cr n ,zi, . . . ,Z n ) (or any other complex square 
root) and that's it. Although, the collection of all p contains the full information about ! (for 
instance by suitable polarization procedures or by differentiation with respect to the parameters 
zd, it is uncomfortable to do that. Also, the knowledge of some p(cr\, ..., cr n , Zi,...,Z n ) for a 
fixed choice, does not at all help computing p(<J\, . . . ,a n -i,z\, ■ ■ ■ ,z n -i) for the same choice. 
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We gain a bit but not very much, if we calculate for each choice o~\, . . . , cr„ the positive (or 
some other) square root P(cr\, . . . ,cr n ) e M„ of the positive matrix (f T > a '') j . e M n . Still, the 
knowledge of some P{<J\, . . . , cr n ) for a certain choice does not help computing P{cr\, . . . , <T n -\) 
for the same choice. (Exercise: Try it and explain why it does not help!) 

We wish something that allows easily to recover the function I and that still gives evidence 
of positivity of the expressions in ( |1.1[ ) by writing them as square. The solution to that problem 
is the well-known Kolmogorov decomposition. 

1.1 Theorem. For every positive definite kernel I over a set S with values in C there exist a 
Hilbert space H and a map i: S — > H such that 

r* = d(o-),i(o-')) 

for all o~,cr' e S . 

Proof. On the vector space S c '■= (Bo-es ^ = { ( z °-)o-es I ^°"- ^o- ^ 0} < oo J we define a 
sesquilinear form 

XV^oVo-eS ' \^<r)<reS ) := 2^i Z Z(T " 

cr,(T'eS 

Since I is positive definite, this form is positive. Denote e a := (<W')o-' e s- Then {e a , e a >) = i cr ' cr ' . 
Denote by H the Hausdorff completion of (J)^^ C (that is, quotient out the subspace N of 
length-zero elements and complete that pre-Hilbert space). Then H with the function / defined 
by z'(cr) := e a + N has the claimed properties. ■ 

Note that the subset i(S ) of H as constructed in the proof is total. Therefore, the pair (H, i) 
has the following universal property: If (G, j) is another Kolmogorov decomposition of i, then 
there is a unique bounded linear operators v: H —> G such that vi(o~) = j(o~) for all a £ S . 
Note that v is isometric so that (H, i) is determined by that universal property up to unique 
unitary equivalence. This is just the same as the square root p of a positive number k, which is 
determined up to a unitary operator e llf on the one-dimensional Hilbert space C. 

We like to think of the minimal Kolmogorov construction (H, i) as the square root of the 
kernel I. Obviously, every Hilbert space arises in that way. (Simply take the kernel l h,h ' := 
(h, h'). Then (H, i: h\-^> h) has the universal property.) 

It is the scope of these notes to establish the idea of inner product spaces (like Hilbert mod- 
ules) as square roots of maps that are positive in some sense. Apart from many instances of this 
interpretation, we intend also to discuss the just mentioned uniqueness issue for square roots, 
and to present the rudiments of what we consider a "good" notion of positivity in *-algebras: 



In a "good notion of positivity" it should be a theorem that all positive things have 
a sort of square root. 



Another scope is to point out the following insight about composition of positive things. 



In the noncommutative world, if one wishes to compose positive things to get 
new ones, then these positive things must be maps on *-algebras, not elements 
in *-algebras. 



Many of our examples have to do with product systems. We should mention that we system- 
atically omit mentioning any relationship that has to do with commutants of von Neumann 
correspondences (Skeide QSkeQ3[ ]). We refer the interested reader to the survey Skeide QSke08p . 



2 Kernels with values in a C*-algebra 

Iff: 5x5 — > S is a kernel over 5 with values in a C*-algebra S, then everything goes precisely 
as in the scalar-valued case, just that now the space emerging by Kolmogorov decomposition is 
a Hilbert S-module. 

A kernel I is positive definite (or a PD-kernel) if 

Y^b-F^bj > (2.1) 

ij 

for all finite choices of <x, 6 5 and b\ e C. Let us equip the right S-module E := 5 c ® S = 
^ cre5 S = I (^oOo-gs | #{cr: bo- # 0} < oo J with the sesquilinear map (•, •) : E Q x E — » S 

(M^ib'Xts) ■■= YaW**" 

creS 

Equation Q2.1D is born to to make (•, •) positive: (x, x) > for all x e E . It also is right 
S-linear. (x, yb) = (x, y)b for all x, y e E Q and b e S. In other words, (•, •) is a semiinner 
product and Eq is a semi-Hilbert S-module. By making appropriate use of Cauchy-Schwarz 
inequality 

(x,y)(y,x) < IKj/,j/>||<*,.k> 



(Paschke QPas73[ ]), the function x h^ y/\\(x, x)\\ is a seminorm. So, we may divide out the right 



submodule of length-zero elements Jsf. In other words, E fN is a pre-Hilbert S-module, that 
is, it is a semi-Hilbert S-module where (x, x) = implies x = for all x 6 E /N. Moreover, 
\\xb\\ < \\x\\ \\b\\ so that we may complete the quotient. In other words, E := Eo/N is a Hilbert 
S-module, that is, E is a complete pre-Hilbert S-module. 

Recall that e^^b = (S^b)^^ • If S is unital, then i{&) := e a <8> 1 + N fulfills (i(<r), j'(cr')) = 
f 0-0 "' and span z'(5 )S = E. If S is nonunital, then choose an approximate unit (u A ) AeA for S, and 
verify that (e a ®u A + ^O^a is a Cauchy net in £. Define i(cr) := lim^ e^ <8> u A + Jsf. In conclusion: 



2.1 Theorem. If I is a S-valued PD-kernel over S, then there is a pair (E,i) of a Hilbert 
S-module E and map i: S — » E satisfying 

d(o-),i(o-')) = r* 



for all cr, cr' e S and span i(S )S = E. Moreover, if(F,j) is another pair fulfilling (j(cr), /(cr')) = 
t cr ' cr , then the map i(o~) \-* j(o~) extends to a unique isometry (that is, an inner product preserv- 
ing map) E — » F. 

By the universal property, it follows that the pair (H, i) is determined up to unique unitary 
equivalence. (A unitary is a surjective isometry.) We refer to it as the minimal Kolmogorov 
decomposition of i . 

Once more, every Hilbert module E arises in that way, as the Kolmogorov decomposition 
(E, id £ ) of the PD-kernel (x, y) i-» (x, y) over E. We, therefore, like to think of Hilbert modules 
as square roots of PD-kernels. 

2.2 Example. For a positive element b e S we may define the PD-kernel i : (to, to) h> b over 
the one-point set S = {to}. If we choose an element /3 6 S such that fi*fi = b, then the right ideal 
E = /3S generated by fS with inner product (x, y) := x*y is a Hilbert S-module. Moreover, the 
map i : to \-* f3 fulfills (i(to), i(to)) = l w ' w and span i(to)S = E. 

If ft' is a another square root, then Theorem |27I] tells us that jS h-> /?' extends as a unitary 
from E = /?S to £' = fi'B. But more cannot be said about different choices of square roots. 
For instance, if b = 1, then every isometry v e S is a square root. But as subsets of S the sets 
vS(= vS) can be quite different. It can be all S. (This happens if and only if v is a unitary.) But 
if v and v' fulfill dV = 0, then they are even orthogonal to each other. If S is unital and/?S = S, 
then ft is necessarily invertible. (Exercise!) If ft 6 S fulfills fi*fi = J3'*f!', then it is easy to show 
thatyS'/r 1 is a unitary. (fi~ 1 )* p'* p' p~ l = (fi*)~ l P*PP~ l = 1. 

Only, the picture of Kolmogorov decomposition for the kernel on a one-point set allows to 
make a precise statement. 



2.3 Note. It seems that the concept of PD-kernels with values in an abstract C*-algebra has 



not been considered before Barreto, Bhat, Liebscher, and Skeide [BBLS04]. The classical 



Stinespring theorem [ |Sti55| ] for CP-maps with values in a concrete C*-algebra S c *B(G) 
is proved by using the Kolmogorov decomposition for a C-valued PD-kernel; see Remark 
|4.4[ However, analogue constructions for CP-maps with values in "B a (F) (the algebra of ad- 



jointable operators on a Hilbert C-modules F) by Kasparov [ |Kas80| ] and Lance [ ]Lan95| ] use 
proofs similar to Paschke's GNS -construction [Pas73] for CP-maps; see Note|5.9|. Closest 



is Murphy's result in[ ]Mur97[ ] for < B a (f , )-valued kernels, whose proof uses techniques like 



reproducing kernels (Aronszajin [Aro50]); see Szafraniec's survey [Sza09] 



3 Composing PD-kernels? 

It is well known that two positive definite C-valued kernels I and I over the same set S may 
composed by Schur product, that is, by the pointwise product 

(H)^' : = r^r^, 

and the result is again a PD-kernel over S . Note that this Schur product of C-valued kernels is 
commutative. 

Of course, we may define the Schur product of S-valued kernels by the same formula . 
But now the product, in general, depends on the order. However, if II + II, then neither of 
the two products is PD. (Note that by Kolmogorov decomposition, a PD-kernel is necessarily 
hermitian: V^* = {i{a),i{cr')Y = (i(cr'),i((r)) = r v .) 

Does it help if we try to compose the square roots? Let us choose two positive elements 
b = f3*{3 and c = y*y, and, as in Example ^2L consider the two PD-kernels I : (a», co) \-^> b and 
I: (a>, a>) i-» c over the one-point set S = {a>}. We may take the two square roots f3 and y, 
multiply them, and use their product fiy to define a PD-kernel (a>, to) h-» (fiy)*(J3y) = y*/3*/3y on 
S. 

There are two things to be noted. First, if f3 and y do note commute, then the "composed" 
kernel depends on the order. This as such is not too disturbing in a noncommutative context. 



3.1 Note. Bercovici [ |Bei05[ ] and Franz [ |Fra09[ ] use such a procedure of a product in the 



definition of multiplicative monotone convolution of probability measures. 

Second, and much more crucial, the kernel I alone does not allow to determine that "compo- 
sition". Or the other way round, different square roots y of I do, in general, not give rise to 
the same composition. What we know about the kernel is equivalently coded in its minimal 
Kolmogorov decomposition. However, as pointed out in Example |Z2| , different square roots y 
are indistinguishable both from the point of view of Kolmogorov decomposition and from the 
point of view of the kernel itself. 

The puzzle is resolved, if we observe that ,actually, we have to compute the map y* • y : b i-» 
y*by — a map with strong positivity properties. If we wish to compose I with arbitrary kernels 
I, then we need the entire information about that map. That information is encoded in the left 
ideal generated by y. Doing also here a Kolmogorov type construction, we end up with the 
two-sided ideal, that is, the Hilbert S-bimodule, generated by y; see Example |4.5| below. 

What we just discussed for a one-point set, for general sets S gives rise to the notion of 
completely positive definite (CPD) kernels. The Kolmogorov decomposition for CPD-kernels 
will result in a Hilbert bimodule rather than in an Hilbert module. 



CPD-kernels may be composed, and the Kolmogorov decomposition for the com- 
position of two CPD-kernels is reflected by the Kolmogorov decompositions of the 
factors. CPD-kernels are, therefore, the "correct" generalization of C-valued PD- 
kernels. 



This will be subject of the next section. 



4 CPD-kernels 

In a noncommutative context we have seen that, if we wish to compose kernels fulfilling some 
positivity condition in a way that preserves positivity, then it is practically forced to switch 
from kernels with values in S to kernels with values in the bounded maps on S. Once we have 
map-valued kernels, there is no longer a reason that domain and codomain must coincide. 

4.1 Definition. Let S be set and let ft: S x S —> ¥>(Jl,!B) be a kernel over S with values in 
the bounded maps from a C*-algebra 3\ to a C*-algebra S. We say ft is a completely positive 
definite kernel (or CPD-kernel) over S from 3{ to S if 

J^b^'^ia^bj > (4.1) 

for all finite choices of o- { e S, a, ■ e Jl, b { e ( B. If 31 = S, then we also say a kernel on S. 

There are two possibilities to find the appropriate Kolmogorov decomposition for CPD- 
kernels. As pointed out in the end of the last section, it is no surprise that we obtain a Hilbert 
bimodule or, more fashionably, a correspondence. Recall that a correspondence from 3{ to S 
is a Hilbert S-module E with a nondegenerate(J) left action of J{ such that (x, ay) = (a*x, y) 
for all x,y e E and a 6 Jl. 

4.2 Theorem. If ft is a CPD-kernel over S from a unital C* -algebra ^R to a C* -algebra !B, 
there is pair (E,i) consisting of a correspondence E from Jl to B and a map i: S — » E such 
that 

(i(cr),ai(o-')) = R^id) 

for all cr,cr' e S and a e Ji, and such that E = span Jli(S )S. Moreover, if {F, j) is another 
pair fulfilling (j(o~), aj(o~')) = ft "' " (a), then the map i(o~) i-> j(o~) extends to a unique bilinear 
isometry E —> F. 

We refer to (E, i) as the Kolmogorov decomposition of the CPD-kernel ft. By the universal 
property stated in the theorem, it is uniquely determined up to bilinear unitary equivalence. We 
also shall refer to E as the GNS-correspondence and to i as the cyclic map; see Note p~3| . 



Proof of Theorem ^72|. First possibility: By ( ft~T| ) it immediately follows that the kernel 



j(a,o-),(a ,tr') ._ 5^°".°"'( a * a ') over Jl x S is positive definite. Denote by (E,i) its Kolmogorov 



decomposition according to Theorem pTT] . On the subset i(JR x S) define a left action by 
ai(a',cr') := i(aa',cr'). This action fulfills (z'(a', <x'), ai(a" , a")) = (a*i(a',cr'),i(a",cr")). Recall 
that the set z'(JTIxS) generates E as Hilbert S-module. It is easy to prove that an action fulfilling 
the *-condition on a generating subset of E extends well-defined and uniquely to a left action 
on all of E. The pair (E, i) satisfies the stated properties. 

Second possibility: Instead of appealing to Theorem [Q| , we imitate its proof. Indeed, if we 
equip the J?l-S-bimodule E := J?l <g> S c <g> S with the sesquilinear map defined by setting 

(a®e cr ®b,a'®e cr ,®b') := VST* '(aa')b' ', 

then the condition in Equation ( [4-.1D is born to make it an semiinner product, which also fulfills 
(a! ®e (T .®b' ,aa" ®e &>•&#') = (a*a' <g>£V<8>/V ', a" ®e^ ®b"). We divide out the ^l-S-submodule 
of length-zero elements and complete, obtaining that way an ^-^-correspondence E. The map 
i(cr) := lim^ 1^ <g> e^ ® u A + 3\f completes the construction. ■ 

4.3 Note. For one-point sets S = {a>} we get back the definition of CP-maps between 



C*-algebras, and the second proof of Theorem 4.2 is just Paschke's GNS-construction for 



CP-maps; see [Pas73]. 



4.4 Remark. Why did we present two proofs for Theorem fO|? The first proof is more along 
classical lines: From the input data write down some kernel (in classical applications almost al- 
ways C-valued), show it is positive definite, and do the Kolmogorov decomposition. Only then 
start working in order to show that this Hilbert module (or, usually, Hilbert space in classical 
applications) has the desired structure. 

For instance, classical proofs of the Stinespring construction for a CP-map T : J7I — » S 
work approximately like that (cf. also Example |5T%| ): Represent your C*-algebra S faithfully on 
a Hilbert space G and define a C-valued kernel t over the set JlxG as l^^^'s') := (^ T(a*a')g'). 
Work in order to prove it is positive definite. Do the Kolmogorov decomposition to get the pair 
(H, i). Work again in order to show that p(a) : i(a', g) i-> i{aa! ', g) determines a representation p 
of J[ on H. Work still more in order to show that v. g i-> i(l, g) defines a bounded map such 
that v*p(a)v = T(a) for all a e Jl. But how much work, is'nt it! 

The second proof is different. We want an J?l-S-bimodule? That proof starts by writing 
down the J?l-S-bimodule Eq. It is immediate from the input data how to define a semiinner 
product that turns it into a semicorrespondence from Jl to S. Apply the generalities from the 
theory of correspondences (essentially, Cauchy-Schwarz inequality; cf. Remark [777]) that tells 
you that one may divide out kernels of semiinner products and complete. Identify the elements 
i(cr), which, by definition of the inner product, fulfill the stated property. (Needless to say 



that representing the C*-algebra S is neither necessary nor useful. Anyway, never represent 
an abstract C*-algebra that it is not given as a concrete operator algebra from the beginning, 
unless you are going to prove a theorem that is explicitly about representations of S on a Hilbert 
space!) 

After this deviation let us return to our subject: Square roots of positive things. Let us note 
that the Kolmogorov decomposition is a "good" square root of ft. It allows easily to get ft 
back as ft "' "' (a) = (i(cr), ai(cr')). It puts into immediate evidence why ft is completely positive 
definite if it can be recovered by a pair (E, i). Indeed, 

Y.b^^ia^bj = (YjCiiKo-dbi^aiKo-dbi) > 0. 

i,j i i 

And it is unique up to suitable unitary equivalence of correspondences. 

4.5 Example. Let us return to the situation with the PD-kernels I : (co, co) i-> b = /3*/3 and 
I: (co, co) i-» c = y*y over the one-point set S = {co} as discussed in Section ||. We have noted 
that in order to understand the composition defined as (co, co) i-» (J3y)*(j3y) = y*/3*/3y whatever 
b might be, we must know the map £: b i-» y*by rather than just the kernel I. Of course, 
£ is a CPD-kernel over S , and its Kolmogorov decomposition is (F,j) with F = span SyS 
and j(co) = y. Theorem W72 tells us that another y' gives the same £ if and only if y i-> y* 



extends as an isomorphism of correspondences over 3. This is precisely the case if (J3y)*(fiy) 
and (fiy')*(fiy') coincide whatever yS is. 

Having replaced I : (co, co) i-> c with £ : (co, co) i-» y* '»y, it is only natural to do the same with 
i : (co, co) i-» b and to replace it with ft : (co, co) \-> /?* • /?. We can easily define £ o ft : (co, co) i-» 
(fiy)* • (fiy). This brings us directly to the question of composition of kernels that motivated the 
definition of CPD-kernels. 

4.6 Definition. Let S be a set, let ft be a kernel over S from J{ to S, and let £ be a kernel over 
S from S to C. Then we define their composition or Schur product £ o ft over S from J?l to C 
by pointwise composition, that is, by 

(£oft)°"'°"' : = fl^'oft "- "'. 

As the proof of the fact that the composition of CPD-kernels is CPD has to do with some 
of our considerations about positivity we wish to make in general, we postpone it to the next 
section. But once this is settled, it is clear what we will understand by a CPD-semigroup 
% = (%t) t >o of CPD-kernels Z t over a set S from S to S (or on &). 



4.7 Note. A single CPD-kernel from jR to S over the finite set S = {1, . . . ,n) has been 
defined by Heo [ |^eo99 ] under the name of completely multi-positive map. Special CPD- 



semigroups over S = {0, 1} have been introduced in Accardi and Kozyrev [ AK01 ]. This pa 
per motivated the general definitions of CPD-kernels and of CPD-semigroups in [ BBLS04 ] 



(One should note that the definition in [ AK01 ] is slightly weaker, but this is compensated 



by that in [AK01] the algebra is S(//) and triviality of ^-correspondences over r B(H), 
where the weaker definition is equivalent to that in [ [BBLS04 ]; see Skeide [ jSkeOl , Lemma 
5.27 and Remark 5.2.8] for an explanation.) 



In QBBLS04 Lemma 3.2.1] there are listed some properties of a kernel ft that are 
equivalent to that ft is CPD. The most interesting are: 

1. For each finite choice of o*,- e S, a,- € Jl, b{ e S the map 



Y.b^'^ia-aa^bj 



is (completely) positive. (Apply positivity of these maps to a = 1 > to see that ft 
is CPD. The nontrivial direction follows directly from Kolmogorov decomposition, 
because a \-* (x,ax) is clearly CP) 

2. For all choices o~\ , . . . , o~ n e S (n e N) the map 



ft w :(«o) 



(Wind) 



from M n (J{) to M n (S) is (completely) positive. 
For #5 finite and fixed n = #S , the second property with complete positivity is Heo's 



definition in [Heo99] 



5 Positivity, tensor product, and Schur product 

As we said in the introduction, a good possibility to check for positivity of something is to write 
that something as a square, that is, to find a square root. Looking at it from the other end, we 
can say a good notion of positivity is a notion that admits, as a theorem, the statement that every 
positive element has a whatsoever square root. 

C*-Algebras do fulfill that criterion. An element in b a C*-algebra S is positive if and only 
if it can be written as /?*/? for some/? e S. An equivalent condition (frequently used as definition 
of positive element) is that b = b* and the spectrum cr(b) is contained in R + {spectral positivity). 
Another equivalent condition is that <p(b) > for all positive linear functionals (p on S (weak 
positivity), where ip is positive if (f(b*b) > for all b e S. 

Spectral positivity ofbeS has the advantage that, apart from self-adjointness, it uses only 
the spectrum of b. And the spectrum of an element in a unital C*-algebra depends only the 
unital C*-subalgebra generated by that element. (The extra condition that a positive element 
must be self-adjoint, is something we gladly accept, looking at how powerful the other property 
is.) This means, no matter in how big another C*-algebra J?l is into which we embed S, our 
element b, which is positive in S, continues being positive also in J{. 



Many other properties when dealing with positive elements are proved by spectral calcu- 
lus. When constructing new Hilbert modules from given ones, it would be nice if checking on 
positivity of the new inner products in S, one would no longer need manipulations involving 
spectral calculus. Instead, one would simply refer to known results about positivity in S or re- 
lated C*-algebras and for the rest has purely algebraic operations. We illustrate what we mean, 
by giving several algebraic constructions that result in a completely algebraic proof of positivity 
of the inner product in the tensor product and positivity of the Schur product. 

The direct sum E := E x ® . . .® E n of Hilbert S-modules with the inner product of X = 
(xi, . . . , x n ) and Y = (yi,...,y„) defined as (X, Y) = Yn(xi, y t ) is a Hilbert S-module. (Indeed, 
the sum of positive elements in a C*-algebra is positive. The rest follows as for Hilbert spaces. 
The direct sum of an infinite family of Hilbert modules still has to be completed.) 

By ^"(E, F) we denote the space of adjointable operators from a Hilbert module E to a 
Hilbert module F. It is easy to check that 

'® a (£i,£i) ... S a (£„,£iy 
■B a (E) = : , 

X(Ei,E n ) ... S a (£„,£„), 

acting in the obvious way on X n e E. Since ^"(E) is a C*-algebra, for every a £ S a (£',-, Ej) the 
square a* a is a positive element of ¥> a (Ei), because it is positive in ^"(E). 

5.1 Example. The linking algebra [* E ' E \ c B a (S © E) for a Hilbert module over a C*-algebra 
S is the most important example. Here E* = {x* : x e E] c ¥> a (E, S) where x* : y \-^> (x, y), and 
the C*-subalgebra %(E) := span EE* of ^"(E) is called the algebra of compact operators on 
E. 

It follows that E* is a correspondence from S to %{E) with inner product (x*, y*) = xy* . 
In particular, the element xx* is a positive element of %(E) c ¥> a (E). Note that the algebra of 
compact operators on E* is %(E*) = spaf\E*E = spar\(E,E) =: S £ , the rangeideal of the inner 
product of E. 

Now we have direct sums (in particular, we have the column space E n , the direct sum 
of n copies of E), and we have the dual correspondence E* . So, nobody prevents us from 
combining these constructions. We define the row space E n := ((£"")")*. Observe that E n is a 
Hilbert module over the compact operators on (E*) n , that is, over M n (X(E*) = M n (S E ). The 
Hilbert module structure of the ideal M n (S E ) in M n (S), easily (and uniquely) extends to M n (S). 
After this, it is an easy exercise to verify that E n consists of elements X n = (x\, . . ., x n ) with 
inner product and module action given by 

(X n ,Y n )ij = (Xi,y t ) (X n B)i = ^Xjbp. 

j 

(Exercise: T> a (E n ) = T> a (E) with aX n = (ax u ..., ax n ). In particular, X n Y* = X,- x t y* e %{E).) 
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5.2 Corollary. For all choices ofneN and x\, . . . , x n e E the matrix ((xj, X:))- ■ is a positive 

J I, J 

element of M n {S). 

Recall how this went. The inner product of direct sums (in particular, of column spaces) 
is positive, because the sum of positive elements in a C*-algebra is positive, xx* is positive in 
%{E) because it is positive in the linking algebra. Therefore, E* is Hilbert module over %{E). 
The rest is purely algebraic manipulation, iterating this dualization operation with direct sums. 

5.3 Remark. The corollary is a key ingredient for proving positivity of tensor products and 
Schur products. Of course, both xx* > and the corollary can be proved in a different way, for 
instance, by making use of the well-known fact that a e ^"(E) is positive if and only if (x, ax) 
is positive for all x e E; see [ |Pas73| ]. But, the proof of this fact requires considerably more 



spectral calculus. Even in the scalar case S = C, we think it will be difficult to find a simpler 
argument than ours above. But note that also in the scalar case we do have to recognize that the 
dual of a Hilbert space H, H*, carries the structure of a Hilbert X(//)-module. 

To construct the tensor product E Q F (over S) of a correspondence E from J7I to S and a 
correspondence F from S to C one tries to define a C-valued semiinner product on E ® F in the 
only reasonable way by 

(x®y,x'®y') := {y,{x,x')y') 

and sesquilinear extension. To show positivity we would be fine, if we had to show it only for 
elementary tensors. Indeed, the element (x, x) e S is positive, so that we may write it as fi*fi. 
Hence, (y, (x, x)y) = (y,/3*J3y) = (Py,/3y) > 0. Now let x u . . . ,x„ e E and y u . . . ,y„ e F and 
put X n := (xu ...,x n ) 6 E n and Y" := (j/i, ...,y n ) 6 F". Observe that F n is a correspondence 
from M„(S) to C with the obvious left action of M„(S). We find 

(Y J x i ®y i ,Y J x i ®y l ) = ^<#, <*,*/>£/) = (X n ®Y n ,X n ®Y n ) > 0. 

i i i,j 

Once this is established, we may divide out the length-zero elements N, complete, and obtain 
E O F. We denote x®y:=x®y + 'N. Note that E O F is a correspondence from JltoC which 
is determined up to bilinear unitary equivalence by the property that it is generated by elements 
xQy having inner product (x O y, x' O y') = (y, (x, x')y') and fulfilling a(x ®y) = (ax) O y. 



5.4 Corollary. The composition fiofio/ CPD-kernels R and 2 as in Definition f?T5| is CPD, 
too. 

Proof. Denote by (E, i) and (F, j) the Kolmogorov decompositions of ft and fi, respectively. 
Then 

(fioftf^ = fi^oiT^ = (j(o-),(i(o-)^i(o-'))j(o-')) = (i(cr)Oj(o-),.i(o-')Oj(o-')) 
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is, clearly, a CPD-kernel. ■ 

5.5 Observation. The preceding proof also shows that the GNS -correspondence of 2 o ft is the 
J?l-C-subcorrespondence of E O F generated by all i(cr) O j{cr), with a i-» i{cr) O j(cr) as cyclic 
map. Note that E © F = (span M(S)S) O (span Sj(S)C) = span { ai(cr) O bj(cr')c: a £ 3\\b £ 
S;c £ C;cr,cr' £ S}. So, £ OF is (usually much) bigger than the GNS -correspondence of 2 o 51. 

5.6 Example. A product system is a family E° = (E t ) t>0 of S-correspondences with an asso- 
ciative product E s xE t 3 (x s , y t ) i-» x s i/ ? 6 £ f+t that extends as a bilinear unitary E s OE, — » £ m . 
If 2 = (2 f ) f > is a CPD-semigroup over 5 on a unital C*-algebra S, then, by the preceding 
observation, the GNS -correspondences t, of the Z t fulfill 

(£/. 0...0 £,«)©■ ■■©(£«> o...o£..i). d £ S " + +S "0...o£..i + +v i 

For fixed ? > 0, this gives rise to an inductive limit over tuples (t n ,...,h) £ (0, oo)" with 
t n + . . , + t\ = t. For the resulting correspondences E t D £, the inclusion E s © £, D £ v+f becomes 
equality E s O E t = E s+t . The elements (% := ?V(cr) £ E, c E, fulfill £^ f °" = ^ +f , that is, for each 
cr £ S the family £°"° = (£,°")/>o is a mimY. Moreover, we have 

for all cr, cr' £ S , and the set {£°~° : cr £ S} of units generates £° as a product system. We refer 
to E° as the GNS-system of J and to j^ 0-0 : <x e S } as the cyc/z'c set of units. We see: 



The square root of a CPD-semigroup (in particular, of a CP-semigroup) is a product 
system. 



5.7 Note. For CP-semigroups (that is, for a one-point set S), the preceding construction is 



due to Bhat and Skeide [ |BS00| ]. This seems to be the first publication where product sys- 



tems of correspondences occur. The generalization to CPD-semigroup is from [ BBLS04 ]. 
Meanwhile, structures like the family of GNS -correspondences £, with inclusions such 
as E s+t c £, o£ ( started to be investigated under the name of subproduct systems by 



Shalit and Solel [3S09], and under the name of inclusion systems by Bhat and Mukher- 



jee [BM1C]. In [ BM10| ], which considers only subproduct systems of Hilbert spaces, it is 



proved (among other results) by the same inductive limit procedure that every subproduct 
system embeds into a proper product system. It is clear that this is true also for correspon- 
dences. 

As a further application of the tensor product, we discuss a Stinespring construction for CPD- 
kernels. 

5.8 Example. Let ft be CPD-kernel over a set S from 3\ 9 1^ to S, and denote by (E, i) its 
Kolmogorov decomposition. Suppose S is a concrete C*-algebra of operators acting nonde- 
generately on a Hilbert space G. In other words, suppose G is a correspondence from S to 
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C. Put H := E O G. Observe that H is a correspondence from Ji to C. In other words, H is 
a Hilbert space with a nondegenerate action of 3K that may be used to define the Stinespring 
representation p of Jl on H by p(a) : x0gi-> a(x 0^) = (ax) O a. Note further that each x e E 
gives rise to an operator L x : a i-» x © a. One readily verifies that 

L* {(T) p(a)L i((T/) = ft^'(a) 

for all cr, <x' 6 S and a 6 Jl. 



5.9 Note. Note that this easily generalizes to the case when we replace S c 23(G) with 
S c 1i a (F) where F is some Hilbert C-module. More precisely, F is a correspondence 
from S to C. In this case, also H = E O F is a Hilbert C-module, but for the rest nothing 



changes. For a one-point set S , this is known as KSGNS-construction; see Lance [Lan95] 



or Murphy [Mur97]. 



For a one-point set S we recover the usual Stinespring construction for a CP-map from a unital 
C*-algebra into a concrete operator C*-algebra (cf. also Remark |4T4]) . However, neither the 
definition of CPD-kernel (or that of PD-kernel) nor the Kolmogorov decomposition for a CPD- 
kernel (or that of a PD-kernel) require that S is represented as an operator algebra. CPD-kernels 
ft and £ (in particular, CP-maps) may be composed, and the Kolmogorov decomposition of the 
composed CPD-kernel £ o ft can easily be recovered inside the tensor product E © F of those 
(E, i) and (F, j) of the factors ft and £, respectively, as ^iOjc '■= span{ai(cr)Oj(cr)c : a e Jl, cr e 
S,c e C}. On the contrary, never will the Stinespring representation p : a \-> a © ido of Ji on 
H = E OG for ft help to determine the Stinespring representation of J?l for £ o ft ! 

Indeed, if C c IK^Q, rather than the Stinespring representation of Jl associated with the 
identity representation of S on G, one would need the Stinespring representation of J{ 
associated with the Stinespring representation n: b h> b id^ of S on L := F O /T for 
£. (By this we mean the representation a \-* a O idz, of J{ on E O L - E Q F Q K.) The 
Stinespring representation of jR for £ o ft would, then, be the representation a \-> a O id^ on 
E Q F Q K restricted to the invariant subspace (&i O jc) O A'. While this latter construction 
depends explicitly on £, or better on the Stinespring representation of S associated with £, 
the GNS -correspondence of ft is universal and works for composition with all £. 

Conclusion: 



Doing Stinespring representations for the individual members of a CP-semigroup on 
S c 23(G), is approximately as ingenious as considering a 2 x 2-system of complex 
linear equations as a real 4 x 4- system (ignoring all the structure hidden in the fact 
that certain 2 x 2-submatrices are very special) and applying the GauB algorithm to 
the 4 x 4-system instead of trivially resolving the 2 x 2-system by hand. 
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5.10 Example. Let E and F be Hilbert modules over C*-algebras S and C, respectively. Let <p 
be a map from & to C. We say a linear map T : £ — » i 7 is a ip-map if 

(r(x),r(x'» = ^«x,y» 

for all x, jc' 6 E. Suppose S is unital and T is a <^-map for some CP-map <p from S to C. Do the 
GNS-construction (3 r , £) for (p. Then it is easy to verify that v : x O &£c h-> T(xb)c extends as an 
isometry £ O J — > F. Of course, 

v(xQO = T(x). 

Now let H U H 2 denote Hilbert spaces. Put C := 25(#0, and put F := t h{H u H 2 ). (This is a 
Hilbert 25(i/i)-module with inner product (y, y') := J/* 2/'-) Assume d): E —> F = t B(Hi,H 2 ) is 
a <^-map for the CP-map <p: S —* C = ( h(H{), and construct the ingredients 3\ £,, v as before. 
Put Ki := 5F O Hi, and denote by p: b h-» b Q id#, the Stinespring representation of S on 
.STi. Put K 2 := E Q K\, and denote by f: x i-> ^ = 10 id/ fl (the representation of £ into 
'BiKu K 2 ) induced by p). Denote V := L f = ^Oid ffl 6 B(Hi,^i) and W := (u©id Hl )* eS(F© 
HuEoSoHy) = < B(H 2 ,K 2 ). Then Ku K 2 ; V e t B(H 1 ,K 1 ); W e < B(H 2 ,K 2 ); p: £ -» 25(^0; 
¥: £ -> t B{K 1 ,K 2 ) fulfill the following: 

1. W tx ¥(x)V = T(x) for all xeE. 

2. x ¥(x)* x ¥(x') = p((x, x')) for all x, x' e E. 

3. p is a nondegenerate representation. 

4. W is a coisometry. 

A sextuple with these properties is determined uniquely up to suitable unitary equivalence. 



5.11 Note. Existence and uniqueness of a sextuple fulfilling these properties is proved in 
Bhat, Ramesh, Sumesh [ BRSlOj , Theorems 2.1 and 2.4]. It should be noted that several 



additional conditions stated in [BRS1C], are automatic, once the four preceding conditions 



are fulfilled. (This result has been stated first by Asadi [ Asa09| ] with an unnecessary condi 



tion and with an incorrect proof.) The construction of 9~, f, v and the reduction of [BRS1C] 



to it, is Skeide [SkelOa] 



6 More Examples 

6.1 Example. Every C-valued PD-kernel I over a set S gives rise to a CPD-kernel ft on 25(C) = 
C over S , if we interpret a complex number z as a map z : w \-> wz on C. Under this identification 
the Kolmogorov decompositions of I and of ft coincide. (After all, every Hilbert space is also 
a correspondence over C in the only possible way.) And the composition of the CPD-kernels 
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corresponds to the usual Schur product of the PD-kernels. Of course, the tensor product of the 
Kolmogorov decompositions is the usual tensor product of Hilbert spaces. 

In the same way, a S-valued PD-kernel I over S can be interpreted as a CPD-kernel ft from 
C to S, by interpreting b e S as map z i-> zb. 

About a CPD-kernel R over 5 from S to C we cannot say much more than that it is, by 
Kolmogorov decomposition, a representation of S on a Hilbert space G which is generated by 
S from a set of #5 vectors having certain inner products. Of course, for a one-point set S = {to} 
we recover the GNS -construction for a positive linear functional <p: S — » C with one vector 
i(a>) that is cyclic for S (that is, Si(co) = G) such that (i((o), •i(cS)) = (p. 

6.2 Example. The tensor product of the Kolmogorov decompositions of (C)PD-kernels on C is 
the usual tensor product of Hilbert spaces. But the inclusion of the Kolmogorov decomposition 
for the composition into that tensor product remains. In particular, the construction of a product 
system, as discussed in Example |5]6] for CP(D)-semigroups, works also here and the inductive 
limit is (almost always) proper. Just that now the result is a product system of Hilbert spaces 
(Arveson system, henceforth). 

It is noteworthy that under very mild conditions (just measurability of the semigroups t 0-0 "' in 
C) the Arveson system of a (C)PD-semigroup (or Schur semigroup of positive definite kernels) 
t can be computed explicitly. Indeed, under this condition we may define the generator I of t as 
the kernel 

T<T,0-' ._ d_\ ±.<T,<t' 

•~ dt\t=O l t ■ 

One easily verifies that I is conditionally positive definite, that is, 

YjZir^zj > o 



whenever £* Z\ = 0. Note, too, that I is hermitian in the sense that 1°"'°"' = V ' a for all cr, cr' e S 
(simply because t,, obviously, is hermitian). 

Note that for every choice of f3 a e C (cr e S) with t, also t defined by setting t^' CT := 
gAr* t^' e^'' is a PD-semigroup with generator T^' = F- " +/V +Ar- Fix a cr e 5. Then 
choose/3^ such that t^ = 1, that is, such that T ^ = I ' ' ' +fi (To +fi (To = 0. Further, for that p^ 
choose the other p a such that tf ocr = 1, that is, such that T ^ = r o,tr + p^ +p (T = 0. Verify that 
the kernel I we obtain in that way is not only conditionally positive definite, but really positive 
definite. Do the Kolmogorov decomposition (K, i) for that kernel. Define E t := T(L 2 ([0, t],K)) 
(symmetric Fock space) and observe that the E t from an Arveson system via 

E s ®E t -> £, t E s ®E t = E s+t , 

where the first step is the second quantized time-shift emerging from [0, s] h-> [t,t + s], and 
where the second step is the usual factorization Y(Hi) <g> Y(H 2 ) = T(H t © H 2 ). Note that for 
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/3 e C and k e K the elements %,{fi, k) := ^^(H^k) e £/ ('A denoting exponential vectors and 
1 indicator functions) form units. Finally, 

{a-P<r,Kcr)),U-Pcr',Ko-'))) = e-^'e^''e-^' = t^. 

Since the i(cr) generate K and since i(<To) = 0, these units generate the whole product system; 
see Skeide [ |SkeU(J| ]. In other words, we have just constructed the Kolmogorov decomposition 
of t. Moreover, a brief look at the construction shows, that it actually does not depend on that 
I is a priori the generator of a PD-semigroup, but only on its properties to be hermitian and 
conditionally positive definite. We, thus, also have proved that every such kernel generates a 
PD-semigroup by exponentiation. This relation is called the Schonberg correspondence be- 
tween PD-semigroups and conditionally positive definite hermitian C-valued kernels. 



6.3 Note. Without notions like product systems and units for them (these came not before 
Arveson [ Arv89| ]), the possibility to realize PD-semigroups as inner products of suitably 
normalized exponential vectors has been discovered as early as Parthasarathy and Schmidt 



[ |PS72| ]. They applied it to characteristic functions (the Fourier transform) of the convolu- 
tion semigroup of distributions of Levy processes, and used it to prove representability of 
an arbitrary Levy process (starting at 0) by (possibly infinite, for instance, for the Cauchy 
process) linear combinations of the usual creation, conservation, and annihilation processes 
on the Fock space; a result that Schurmann [ Sch93| ] generalized to quantum Levy processes. 



6.4 Note. A natural question is if the a similar representation result holds for CPD-semi- 
groups X on S, when we replace the symmetric Fock space by the time ordered Fock 
module; [ |BSO0| ]. The answer is: Yes, for von Neumann algebras, and if the CPD-semigroup 



is uniformly continuous; [BBLS04]. The procedure is essentially the same. One has to find 
a o" such that the semigroup X CTo ' cro can be normalized to give the trivial semigroup id on S. 
However, as this is no longer possible in general, one rather has to try add to a point ctq to S 
and to extend the CPD-semigroup over S to a CPD-semigroup over S U {o~o} in a consistent 
way. In the von Neumann case this is always possible. But unlike the scalar case, here this 
result is a hard to prove. In fact, it is equivalent to the deep result by Christensen and Evans 



[CE79] who found the form of the generator of a uniformly continuous CP-semigroup on 



a von Neumann algebra, and in []BBLS04|] only equivalence to QCE79| ] is proved. From 
this point on, everything goes like the scalar case. The unit a> Q representing the value ctq, 
actually already belongs to the GNS -system of %, and what is generated by all these units 
is a whole product system of time ordered Fock modules. 

In the C*-case the situation is worse. Not only is it possible that the GNS -system 
embeds into a product system of time ordered Fock modules, but is not isomorphic to 
one. It is even possible that a the GNS -system of a uniformly continuous CP-semigroup 
T (even an automorphism semigroup) does not embed at all into a product system of time 
ordered Fock modules. In fact, a the GNS -system embeds if and only if the CP-semigroup 
is spatial. Spatial means that T dominates a CP-semigroup of the form b i-> c*bc t for 
a norm continuous semigroup of elements c t in S. All this has been discussed for CP- 
semigroups in Bhat, Liebscher, and Skeide [ BLSlOj ]. The extension of the discussion to 
CPD-semigroup can be found in Skeide [ ]Skel0b ]. 



It should be noted that in Skeide [ Ske06] (preprint 2001) we called a product system E° 
spatial if it admits a unit ocP that gives the trivial semigroup (u) t , •cot) - ids on S (like the 
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unit ^ cr °° corresponding to the index ctq of the extended CPD-semigroup above). Spatial 
product system allow a classification scheme most similar to Arveson systems. They are 
type I (that is, Fock) and type II (non-Fock) depending on whether or not they are generated 
by a set of units that determines a uniformly continuous CPD-semigroup. And they have 
an index (the one-particle sector of the maximal Fock part) that behaves additive (direct 
sum) under a suitable spatial product of spatial product systems; see [ Ske06| ]. For Arveson 



systems (which, unlike general product systems, possess a tensor product) it may but need 
not coincide with the tensor product of Arveson systems, 

6.5 Example. Of course, also a semigroup & = (# f ) f>0 of unital endomorphisms of S is a CP- 
semigroup. One readily verifies that its GNS-system consists of the correspondences S, = 8 
as right Hilbert S-module, but with left action b.x t := $ t (b)x t . The generating unit is l t = 1. 
(Note that each 8 t is the GNS-correspondence of ■&,. No inductive limit is necessary, because 
S S QS, = S s+t .) On the other hand, if we have such a one-dimensional product system S t , then 
&t(b) '■= b.l, defines a unital endomorphism semigroup. 



6.6 Note. This might appear to be a not so interesting product system. However, it turns out 
that every product system of correspondences over S arises from such a one-dimensional 
product system of correspondences over B a (is). (Anyway, one should be alarmed by the 
fact that a one-dimensional product system of correspondences over S is isomorphic to the 
trivial one if and only if the endomorphism semigroup consists of inner automorphisms of 
S.) The relation between these two product systems, is an operation of Morita equivelance; 



see the following Exampe |6/7| where the operation is scratched, and Note ^ where Morita 
equivalence is mentioned very briefly. This scratches the intimate relationship between 
iso-semigroups (that is, unital endomorphism semigroups) on B a (is) and product systems 



(first Arveson [Arv8S , Arv90| ] for £o-semigroups on S(//) and Arveson systems), and we 



have no space to give an account. Instead of a long list of papers, we mention Skeide 



[ Ske09£ ] where the theory has been completed, and the references therein. 



6.7 Example. In Example |5J| and the remarks following it, we have emphatically underlined 
that we do not consider it too much of a good idea to tensor a GNS-correspondence (from Jl to 
S, say) with a representation space G (or module F) of 8. This changes if actually 8 = 23(G) 
or 8 = -B a (F). 

To fix letters a bit more consistently, let E, F, and G be a Hilbert S-module, a Hilbert 
C-module, and a Hilbert ©-module, respectively. And suppose £ and 5F" are correspondences 
from 23 a (£) to S a (F), and from S a (F) to S a (G), respectively. If £ is the GNS-correspondence 
of a CP-map (or even of a unital homomorphism), then nobody would be surprised that we 
require technical conditions for that CP-map (like normality in the case when E is a Hilbert 
space) that are reflected also by the left action of that correspondence. In the the framework of 
C*-modules this condition is strictness of the left action of ^"(E) (or, more precisely, strictness 
on bounded subsets). It is equivalent to that the compacts %{E) alone act already nondegener- 
ately on £. So, let us also suppose that £ and J are strict correspondences in that sense. Let us 
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compute £*0£oF and F* O ? O G. (Recall the definition of the dual correspondence E* from 
Example |5.1|.) Then 

(£*0£0F)0(F*0 JOG) = E* © £ ©(F OF*) O Jo G 

= £*o£oX(F)o Jog = £*o(£oJ)og. 

Here FoF* = X(F) via y' Oy* i-» z/V> and in the last step we made use of strictness of the left 
action of J. 

We see that "tensor-sandwiching" from the left and right with the respective representation 
modules is an operation that respects tensor products (and is, obviously, as associative as one 
may wish). Suppose £ G is a product system of strict correspondences over 1!> a (E). Then the cor- 
respondences E t := E*oH t OE form a product system E° of correspondences over S. If £ is the 
one-dimensional product system of a strict i^-semigroup on T> a (E) as in Example |6"3| , then E° 
is indeed the product system of S-correspondences associated with that ito-semigroup. In the 
same way one obtains the product system of S-correspondences of a strict CP(D)-semigroup 
group on H a (E) from the GNS-system of that CP(D)- semigroup. 

It is noteworthy that by this elegant and simple method, we recover for 15(H) the con- 
structions of Arveson systems from ito-semigroups on "B(H) or from CP-semigroups on 15(H). 
However, even in that simple case it is indispensable to understand the dual correspondence of 
the Hilbert space H, H*, as a fully qualified Hilbert S(//)-module. 



6.8 Note. For Fo-semigroups of 15(H) this product system has been constructed in a dif- 



ferent way by Bhat [ ]Bha96| ]. It is anti-isomorphic to the Arveson system from [ |Arv89| ] 
(and need not be isomorphic to it; see Tsirelson [ |TsiO0[ ]). We imitated Bhat's construction 
in Skeide [ |Ske02 ]; but since this construction requires existence of a unit vector in E, it is 
not completely general. The general construction above is from Skeide [ |Ske09b ] (preprint 
2004). The construction of the Arveson system of a CP-semigroup on H>(H) is again due 



to [Bha96]; it goes via dilation of the CP-semigroup to an £o-semigroup and, then, deter- 



mining the Arveson system of that £o-semigroup. In Skeide [Ske03] we gave a direct con 



struction of that product system along the above lines. Bhat, Liebscher, and Skeide [ BLS08 ] 



discuss the generalization from [Ske03] to CP-semigroups on H a (E), Skeide [SkelOb] the 
case of CPD-semigroups. 

"Tensor-sandwiching", as we called it above, is actually cum grano salis an operation 
of Morita equivalence for correspondences. (For von Neumann algebras and modules, it is 
Morita equivalence. For C*-algebras and modules it is Morita equivalence up to sUict com- 
pletion.) This has been explained in [ Ske09b| ] and fully exploited in [ ]Ske09a ] to complete 
the theory of classification of .Eo-semigroups by product systems. 



7 Positivity in ^-algebras 

We said that if a notion of positivity is good, then positive things should have a square root. 



Positive elements of a C*-algebra have a square root inside the C*-algebra. In Skeide QSkeOlp 
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we worked successfully with the definition that an element in a pre- C* -algebra S is positive if 
it is positive in the completion of S, S. In other words, such an element has a square root not 
necessarily in S, but it always has one in S. 

7.1 Example. If polynomials behave nicely with respect to positivity, depends on where we 
wish to evaluate them. If p is a polynomial with complex coefficients and we consider functions 
x h-» p(x) from R to C, then p is positive in the sense that p(x) > for all x e R if and only if 
there is a polynomial q such that p = qq. If we evaluate in C instead of R (requiring p(z) > 
for all z 6 C), then Liouville's theorem tells us that p is constant. If we evaluate in a bounded 
interval / = [a,b] only, then we get more positive polynomials. For instance, the polynomial 
p(x) = -x is positive on the interval [-1,0]. But no q will ever give back p as a square qq. 
Note that such polynomials that are positive on bounded intervals occur (and are necessary!) in 
typical proofs of the spectral theorem, where they serve to approximate indicator functions of 
intervals from above. Of course, -x has a square root in the C*-algebra C[-l, 0]. 

We already showed positivity of an element in 1!> a (E) by writing it as a* a for some a e 
!B a (2s, F). So, it sometimes is convenient even to leave completely the algebra under consid- 
eration. Our thesis was also that Hilbert modules can be good square roots of positive-type 
maps. 

It is our scope to propose here a new and flexible definition of positivity, that complements 
the algebraic notion of positivity from Accardi and Skeide QAS08Q (applied successfully in 



[ |AS00| ] to the "square of white noise"). We will show that this notion allows for nice square 



roots of positive things. 

For the balance of this section, L(V, W) stands for linear maps between vector spaces, and 
£j a (E, F) stands for adjointable maps between pre Hilbert S-modules. The latter are linear 
automatically, but in general not necessarily bounded (unless at least one, E or F, is complete). 

7.2 Definition. Let S be a unital *-algebra and let S be a set of positive linear functionals on 
S. We say b e S is S-positive if (p(c*bc) > for all tp e S, c e S. We say S is S-separated if 
the functionals in tp separate the points of S in the sense that <p(c*bc') = for all tp e S and all 
c,c' e S implies b = 0. 

7.3 Observation. By polarization and since every b e S is a linear combination of two self- 
adjoint elements, we may check separation only for (p(c*bc) and b = b*. 

7.4 Observation. cp(c*bc') = for all c,c' e S means that the GNS-representation of the 
positive functional <p sends b to 0. In other words, if S is <S-separated, then the direct sum of all 
GNS -representations for tp e S is a faithful representation. That is, we may and will interpret S 
as a concrete *-algebra of operators S c C a (G) where the pre-Hilbert space G is the (algebraic, 
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of course) direct sum over the GNS-representations for all <p. By Observation [73| , an element 
on b 6 3 is <S-positive if and only if (g, bg) > for all g e G. 

One might be tempted to try the latter as a definition of positivity for an arbitrary *-algebra 
of operators. However, our representation has something special, namely, it is the direct sum of 
cyclic representations. It it this property that will allow us to work. 

7.5 Remark. If S is not ^S-separated, then we simply may quotient out the kernel of the rep- 
resentation on G. After all, S will typically contain those states that correspond to all possible 
measurements that the system described by our algebra S allows. If these measurements do not 
separate two points b\ and Z?2 from S, it is pointless to consider them different. 

In the sequel, we fix a unital *-algebra S that is ^-separated by a set S of positive func- 
tional and represented faithfully as operator algebra S c L a {G) on the direct sum G of the 
GNS-spaces of all if e S. 

The following Kolmogorov decomposition is the generalization of Example |5]8] to the alge- 
braic situation of this section. 

7.6 Theorem. Let 3i be a unital *-algebra. For some set S let R: S x S — > £(J?l, S) be a 
CPD-kernel over S from Jl to S, in the sense that all sums in ( |4.1| ) are S-positive. Then there 
exists a pre-Hilbert space H with a left action oftR, and a map i: S — > L a (G, H) such that 

R^(a) = i{o-)*ai{o-') 

for all o-,o-' 6 S and a e 3K. We refer to E := span M(S )& c L a {G,H) as the GNS- 
correspondence ofR with cyclic map i, and to (E, i) its Kolmogorov decomposition. 



Proof. On 3{ <8> S c <8> S we define a sesquilinear map precisely as in the proof of Theorem^. 
The map is right S-linear, and the left action of 3\ is a *-map. It is rather a tautology that 
(•, •) is positive for whatever notion of positivity we define on S. So, we may call that map a 
semiinner product and J[ <S> S c ® S a semicorrespondence from J7I to S. 

The true work starts now when we wish to divide out the length-zero elements 3\f := {x 6 
J\ <8> S c ® S : (x,x) =0}. Obviously, x e IN" implies xb e IN*. Next we show that 

jcgK^ (x,y) = forall yeJl®S c ®£. (7.1) 

Indeed, \<p{c*{x,y)c')\ 2 = \(f((xc,yc'))\ 2 < (p((xc, xc))tp((yc' ,yc')) = 0, so (x,y) = 0. From 
this, we immediately conclude that x, y e N implies x + y e 3Sf, so N is a right S-submodule. 
Suppose again x 6 N. Then (ax, ax) = (x, a* ax) = 0, by (fTTTj), so N is an J?l-S-submodule. 
We, therefore, may define the J?l-S-module E := (Jl®S c ® S)/N. Now, ifx,t/e^<8>5c<S)S 
and n, m 6 N. Then (x + n, y + m) = (x, y), again by (|7.1[). Therefore, by (^ + K, «/ + X) : = (x, j/} 
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we well-define a semiinner product on E which is inner (that is (x, x) = implies x = for 
all x e £). We, thus, may call E a precorrespondence from J?l to S. Of course, the elements 

j(cr) :=l® e(r ®l + N fulfill (j(o-), aj'O')) = R^'ia). 

Next we wish to construct E Q G. To that goal, we define as usual a sesquilinear map on 
E <g> G by setting (x <g> #, x' <S> #') := (g, (x, x')g'). We have to face the problem to show that 

2_ J (Xi®g i ,Xj®g j ) = 2_j(gi,(Xi,Xj)gj) > 

for all finite choices of g, e G and x, 6 E. Recall that G decomposes into a direct sum of 
pre-Hilbert subspaces G v with cyclic vectors g^, say, such that (g^, bg^) = for all ip ± (p' and 
such that g = Yu<p b v g v for suitable b v (different from only for finitely many ip). It follows that 

2Jau{Xi,Xj)g}) = 2_ J 2-j(b l ip g<p,(Xi,Xj)b-l p g lf ,) = 2_j(g<p,(I,iX i b i ip ,'£ i Xibi ) )g ip } > 0. 

Now it is clear that every x e E defines an operator L x ; g ^> xO g with adjoint L* : y O g h» 
(x, y)g. We end the proof, by putting i(cr) := Lj ((T) . ■ 



7.7 Note. Observe that ( |7.1| ) functions as substitute for Cauchy-Schwarz inequality. We 
wish to underline that at least as important as the estimates that follow from Cauchy- 
Schwarz inequality for pre-Hilbert modules (for instance, that the norm of a Hilbert mod- 
ules is a norm, or that the operator norm of 1> a (E) is a C*-norm), is that Cauchy-Schwarz 
inequality is true also for semiinner products. Note, too, that unlikefor Hilbert spaces, for 
semi-Hilbert modules the case (x, x) - = {y, y) in the proof Cauchy-Schwarz inequality 
require a small amount of additional work; see, for instance, [ ]Ske01 , Proposition 1.2.1]. 



We should note that when wish to compose such kernels, so that also the algebra to the left 
needs a positivity structure, then the CPD-condition must be supplemented with a compatibility 
condition for that positivity. (Compare this with the solution for the algebraic definition of 



positivity in QAS08Q .) We leave this to future work and close with a corollary about existence 



of square roots for <S-positive elements of S. 

7.8 Corollary. 1. Suppose that 3\. = C and S = to and choose an S-positive b e < B. Then 
fi = i{co) is an adjointable operator G — > H such that b = fi*/3. 

2. By Friedrichs ' theorem and spectral calculus for self-adjoint operators, there exists a 
positive self -adjoint operator yb : G D D — » G with G c D. Then 6 : = yb \ G and 
H := ybG is a possible choice for (1). 

Proof. Only for (2) there is something to show. Indeed, after having chosen V& and defined B 
and H as stated, let us choose some/3' and H' that exist according to (1). If necessary replace 
H' withjS'G, so that/3' is surjective. Then v. B'g i-> y/bg = Bg defines an isometry into G and 
a unitary onto H. Since 8' has an adjoint H' — » G, it follows that 8: G — » H has the adjoint 
8* =8'*v*. Of course, 8*8g = 8'*v*8g = 8'*8'g = bg. m 
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